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Amendments to the Specification: 

At page 5, lines 10-13, please amend the specification as shown: 

Fig. 1 illustrates a computer s yst e m us e d for impl e m e nting various e mbodiments of th e 
pres e nt inv e ntion. 

Figs. 12-4 illustrate different Direct Acyclic Graphs for solving matching problems in a 
content-based publish-subscribe system. 

At page 5, lines 19 through page 6, line 4, please amend the specification as shown: 
Referring to Fig. 1, a A computer graphics processing system -tOO includes a 
two-dimensional graphical display (also referred to as a "screen") 402 and a central processing 
unit 404. The central processing unit 404 contains a microprocessor and random access memory 
for storing programs. A disk drive 406 for loading programs may also be provided. A keyboard 
40& having a plurality of keys thereon is connected to the central processing unit ±04, and a 
pointing device such as a mouse 440 is also connected to the central processing unit. It will also 
be understood by those having skill in the art that one or more (including all) of the 
elements/steps of the present invention may be implemented using software executing on a 
general purpose computer graphics processing system, using special purpose hardware-based 
computer graphics processing systems, or using combinations of special purpose hardware and 
software. 

At page 9, lines 1-3, please amend the specification as shown: 

Referring to Fig. 21, one example of a DAG 10 is shown, illustrating a matching process 
for assisting a subscriber to match an event based on its predetermined predicates. 

At page 9, lines 15-16, please amend the specification as shown: 

Referring now to Fig. ^2, another DAG 22 matches an event with a subscriber S2. 
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At page 10, lines 1-3, please amend the specification as shown: 

Fig. -4-3 illustrates a more complicated DAG 32 where subscribers SI, S2, and S3 have 
different subscription predicates, some portion of which are commonly shared. 

At page 10, lines 16-21, please amend the specification as shown: 

In a fashion similar to the processes as described in Figs. 2\ and £2, SI (node 44) is 
matched with the event when node 40 representing test C gives a FALSE value, and S3 (node 46) 
is matched if either the node 40 evaluates to a TRUE or the node 40 evaluates to a FALSE or 
NULL and the node 42 further evaluates to a TRUE. S2 (node 48), is matched if test A renders a 
FALSE, or through a longer path that traverses nodes 50 and 52. 

At page 15, lines 15-17, please amend the specification as shown: 

The concept is illustrated by Fig. 21 , which represents the subscription A AND B AND 

C. 
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